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Abstract — In this letter, following a cross-layer design concept, 
we propose a novel subcarrier grouping technique for Orthogonal 
Frequency and Code Division Multiplexing (OFCDM) multiuser 
systems. We adopt a two dimensional (2D) spreading, so as to 
achieve both frequency- and time-domain channel gain. Further- 
more, we enable a receiver-centric approach, where the receiver 
rather than a potential sender controls the admission decision 
of the communication establishment. We study the robustness 
of the proposed scheme in terms of the Bit-Error-Rate (BER) 
and the outage probability. The derived results indicate that the 
proposed scheme outperforms the classical OFCDM approach. 

Index Terms — Orthogonal Frequency and Code Division Mul- 
tiplexing (OFCDM), Subcarrier Grouping, Bit-Error-Rate (BER) 
Performance, Outage Probability, Cross-Layer Design. 



I. Introduction 

ORTHOGONAL Frequency and Code Division Multiplex- 
ing (OFCDM) was recently proposed for multiuser ac- 
cess in the fourth generation (4G) wireless framework [fl], J2|. 
The adoption of a two dimensional (2D) spreading in OFCDM, 
by utilizing both frequency- and time-domain spreading, is 
shown to outperform the MultiCarrier Code Division Multiple 
Access (MC-CDMA) and the Direct Sequence MC-CDMA 
(MC-DS-CDMA) schemes Q. This is achieved because each 
data stream is spread simultaneously over multiple subcarriers 
and multiple OFCDM symbols. Hence, by exploiting both 
the time and the frequency diversity of the channel, a per- 
formance gain is straightforward. Furthermore, OFCDM can 
facilitate the power limitation issue in multiuser environments, 
especially in the demanding reverse link scenarios present 
in modern wireless infrastructures (i.e. cellular or ad hoc 
networks) [@) . 

A great deal of attention has been given to the reduction 
of the Bit-Error-Rate (BER) probability and/or the outage 
probability, thus striving for the performance improvement 
and the robustness enhancement of OFCDM systems 0- 
0. One of the most effective approaches is the subcarrier 
allocation adaptation, which is based on a subcarrier grouping 
methodology [2], according to the fading characteristics of 
each user and the channel load. In order to further improve this 
methodology, we propose a receiver-centric approach (where 
the receiver rather than a potential sender controls the admis- 
sion decision of a new transmission establishment), in order to 
exploit the diversity gain provided by the subcarrier grouping. 
It was shown in 1 5 1 that such an approach significantly enhance 
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the system performance of one dimensional (ID) spreading - 
enabled networks, in comparison to a conventional sender- 
centric one. 

Nevertheless, the receiver-centric approach has not been 
studied for 2D spreading schemes so far. We propose a novel 
receiver-centric 2D OFCDM approach with subcarrier group- 
ing and we manifest its performance enhancement in terms of 
the system robustness in comparison to the conventional 2D 
OFCDM approach. The advantages of the proposed scheme 
are three-fold: 1) Each sender-receiver active link does not 
need to have the knowledge of other ongoing transmissions 
within the same subcarrier group in terms of resource allo- 
cation and tolerable interference at the receiver; 2) It is fully 
distributed since the presence of a centralized unit, coordi- 
nating the user transmissions, is not required; 3) Accurate 
interference estimation can be achieved at the receiver, while 
a low information exchange overhead between the potential 
senders and the receiver is required. 

II. System Model 

A. Transmission Establishment 

We consider an OFCDM system with a total number of M 
subcarriers, which are separated into noncontiguous groups 
denoted as 



G,, 



{m y , m y+ ^, m y+2ft , m y+ (M B -i) M } 



(1) 



where y = {1,2,...,Y}, p is the subcarrier spacing and 
My is the number of subcarriers in group y. By applying a 
subcarrier grouping, an overall interference reduction caused 
by the frequency-domain spreading is achieved 1121 . The system 
supports up to maximum number of users, e.g. B users. Upon 
the transmission of the &th user, each data bit experiences 
a 2D spreading by using a unique PseudoNoise (PN) code 
Cgjr — My x N, where N denotes the time-domain spreading 
length. The channel is assumed to be slowly varying with 
respect to the symbol duration Tf, and modeled as an inde- 
pendent Rayleigh fading for different users, subcarriers and 
bit transmissions. 

In this letter, we adopt a receiver-centric OFCDM system 
by defining two successive user transmission phases, namely 
the probing and the data phase. The traffic arrives at each 
user in bursts of the same size. Prior to the actual data 
transmission, a potential sender enters the probing phase, by 
sending a signaling tone at the receiver. This tone carries no 
data information and actually represents a replica of a probing 
code, C-p, common to all the system users. The signaling 
tone is used by the receiver to experience a fraction of the 
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upcoming interference that a potential sender would cause 
and to calculate the influence that would produce (by entering 
the data phase) to the ongoing transmissions of other users. 
Furthermore, the statistics derived from the probing phase 
indicate each user's status at the receiver in terms of the signal 
fading and, thus, all the users can be appropriately allocated 
to the corresponding subcarrier group. 

Since we assume independent Rayleigh fading coefficients 
for each user in the frequency-domain and a slowly varying 
channel within each OFCDM frame (i.e. the mth fading entry 
of each user remains constant in the time-domain of the same 
OFCDM frame), we define the probing code as C-p — M y x 
N-p, where N-p € (0, N] is unit-valued. Hence, C-p indicates 
to the receiver the previously mentioned amount of fading 
with a minimum interference cost, by applying a time-domain 
spreading gain which is only equal to one Gsf chip duration. 
Moreover, each system user is assigned a personal identifier, 
directly associated with a unique M y x N-p pair, to be utilized 
for the Cp transmission. 

This results to the isolation of the signaling tone attempts, 
within the two dimensions of an OFCDM frame, for dif- 
ferent users that enter to the probing phase. Consequently, 
the receiver identifies each user by simply locating its C-p 
position during an OFCDM frame reception. Hence, by using 
the proposed Cp, an overall energy efficiency of the system 
is provided while a multiuser diversity gain is achieved. Note 
that by applying the proposed method, an occurrence of a 
collision event, caused by potentially simultaneous signaling 
tone transmissions from different users, is fully avoided. 

In the data phase, all the senders within a certain group 
utilize both the time and the frequency diversity of the channel, 
each by using its respective Csr, which is a priori known at 
the receiver. Thereupon, a potential sender keeps transmitting 
partial chunks of the remaining burst at all the subsequent 
OFCDM frames, on its dedicated G y , until the entire burst is 
completed. Fig. Q] shows a typical example of the proposed 
OFCDM 2D spreading approach, when Cst = 8x4. 



B. Reception Strategy 

The overall received signal is expressed as 
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where (.)', T c , e c and p[] denote a probing instance, the chip 
duration, the chip energy and a rectangular pulse shaping filter, 
respectively. Assuming Binary Phase Shift Keying (BPSK) 
modulation schemes, b k — ±1, j e N. The term or- „ is the 
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Fig. 1. A typical example of the proposed transmission approach with 128 
subcarriers per OFCDM frame, when Csf = 8x4. 



Rayleigh fading gain for the mth subcarrier of the kth user, dur- 
ing the jth transmitted bit. The term Q, k — cos(u rn t + <p^ m ), 



while ujm and 



m denote the mth subcarrier frequency and 
the respective phase shift (produced by the channel) of the 
received signal for the £th user. The frequency-domain and the 
time-domain PN chips are, respectively, expressed as c F ' ■) and 
c T ( '. The parameter v k m equals one iff m £ G y and zero 
otherwise. Finally, n(t) is the Additive White Gaussian Noise 
(AWGN) signal with a double-sided power spectral density of 
N /2. 

In order to accurately decode the data of a user, e.g. user 1, 
the received signal is restored to the baseband by multiplying 
it with \/2cos(uj m t — <pf m ), followed by a low-pass filtering. 
Moreover, the interference term of user 1 is obtained as 
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Since the bit information bp has zero mean, the power of 
the desired signal is derived by simply calculating its variance 



P. 
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(4) 



A RECEIVER-CENTRIC OFCDM APPROACH WITH SUB CARRIER GROUPING 



3 



where A« = £ roeG „( 
expressed as 



Finally, the noise power is 



(5) 



By using the Central Limit Theorem, the power of Jj 
can be approximated as a Gaussian random variable, which 
produces good results for a sufficiently large number of users 
and is obtained as [3], [4] 
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where 
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(7) 



fieBy m£G v 



and By = K' G U K Gy , K' G n = 0- The terms and 
Kq denote the total number of users within G y occurring 
in the probing phase and the data phase, respectively. Hence, 
the Signal-to-Interference-plus-Noise Ratio (SINR) of the fcth 
user on G y , during the jth bit transmission, is expressed as 



no 



N 2 e, 



2~2m£G y ( a ™ ) ) 



Ne c (K y - 1)E [{a y f] + ^v n E [(a,) 2 ] + NN, 

where v n equals one iff a signaling tone occurs within the 
nth time instance of G v and zero otherwise. 



(8) 



C. The Proposed Algorithm 

Our main objective is to maximize jj G . The proposed 
algorithm is analytically presented in the following steps: 

Step 1: During an OFCDM frame reception, the receiver 
checks if there is a probing tone Vn g (0, N] within 
each G y , y G (0, Y) and marks a potential probing 
event as G y (n), identifying the respective fc'th user 
at the same time. 

Step 2: Based on eq. ||8), the receiver calculates 7^ , 
My, k', which is expressed as 



(fc)' 
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where v n equals one i f f a signaling tone occurs 
within the nth time instance of G y (while excepting 
the under examination k th one, i.e. w„ =1, 
V(.)' 7^ (fc)') and zero otherwise. Afterwards, the 
receiver finds = max [7^ ,7^ ,...,7^], 

where max[] denotes the maximum operation. 
Step 3: In the next OFCDM frame transmission duration, 
the receiver indicates G ma x to the A; th user, which 
represents the most effective subcarrier group for this 
user (and, hence, for all the ongoing transmitting 
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users that exploit the data phase), by sending a 
probing tone to G max (n). 
Step 4: Thereupon, the fc'th user initiates the data phase, 
by sending packets within G max using its personal 
Csf at all the subsequent OFCDM frames, until its 
burst is completed. Note that the receiver a priori 
knows the latter spreading code and since it expects 
to collect information from that user at G max , the 
decoding is accurately performed. 
Given the number of the consecutive OFCDM frames that 
are required for the completion of the data phase for each 
user, denoted as £, the transmission duration of the entire burst 
can be expressed as £ x MTb(— £ x MNT C ). Consequently, 
by adopting the proposed probing approach, the correspond- 
ing transmission duration of a given burst is extended to 
(£ + 2) x MT b . The extra 2 OFCDM frames represent an 
outcome of the probing methodology, i.e. one for the probing 
transmission/reception (Step 1) and one for the optimization 
procedure (Step 3). It is worth noting that for large values of £, 
which is usually the case in realistic network implementations, 
the cost that is produced by the probing overhead can assumed 
to be negligible. 

III. Performance Evaluation 

A. BER Performance 

The BER performance of the proposed approach is evalu- 
ated by using Monte Carlo simulations. The OFCDM system 
bandwidth is assumed to be 20 MHz, consisting of 128 
subcarriers. The system supports up to 32 users, the burst 
arrival at each user is a Poisson process, while the burst size 
is 10 6 bits. Since we focus on BPSK constellation alphabets, 
the BER probability for the fcth user, is expressed as 



(10) 



where 7^ is obtained by averaging over 7^ , while Q(.) is 
the Gaussian Q-fimction. In Fig. |2j along with the proposed 
probing scheme we also modeled the classical OFCDM re- 
ceiver (such as [3 1 and [4Q, denoted as no probing scheme, 
for a cross-reference comparison. As an illustrative example, 
we consider two case studies, each with a different spreading 
gain, namely Csr = 16x4 and Csr = 8 x 8. It is obvious that 
the latter spreading gain results to a superior BER performance 
for both schemes in comparison to the former one, due to the 
higher frequency and time diversity gain, since we apply a 
subcarrier grouping policy. The proposed scheme outperforms 
the conventional OFCDM scheme, as shown in Fig. [2] (i.e. 
an improvement of approximately 2.5 dB gain is achieved), 
which is an outcome of the proposed probing method. 

Note that the above-mentioned performance gain is directly 
associated with the structure of C-p . The design of the column- 
wise C-p instances, as explicitly defined in the previous section, 
counteracts the fragility between the multiuser diversity and 
the error resilience of the system, which is suitably effective 
under slowly varying fading channels. Nevertheless, the struc- 
ture of C-p has to be appropriately re-defined in case of severe 
fading conditions (e.g. when doubly selective channel fading 
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Fig. 2. BER vs. Eb/N , for 32 users and different spreading factors. 



is present). Such a probing approach should compass for both 
frequency and time selectivity of the channel (conditioned on 
the respective coherence time) while maintaining the multiuser 
diversity gain in an acceptable level and it represents a 
challenging topic for further research. 
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Normalized Outage Threshold (dB) 

Fig. 3. Pout vs. "fth/lGy' f° r severa l values of My and o, based on the 
closed-form approximation given in eq. J12I . 

TABLE I 

Constant Values Used in the Approximation of eq. ( fl"2l 



My size 


Q 


Ol 


a.2 


8 


0.0257 


0.1172 


0.9491 


16 


0.0291 


0.0133 


0.9338 



B. Outage Probability 

The outage probability denotes the probability given that 
the instantaneous SINR falls below a specified threshold, 7^, 
and can be obtained as [6] 



Pout = Pr{~f < 7th) 



Jth 



/ 7 ( 7 )d 7 = ^irith), (ii) 



where / 7 (.) and J" 7 (.) denote, respectively, the probability 
density function (PDF) and the cumulative density function 
(CDF) of the instantaneous SINR. Since 7 (.) is directly related 
to the sum of i.i.d. Rayleigh parameters, ranging according to 
the My size, we use a highly accurate closed-form approxi- 
mation Q to estimate J-^^th), which is expressed as 
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where ip = j£-[(2M y — l)!!] 1 /*^, a is the distribution shaping 
parameter and H (2M a -l)!! = (2M„ - l)(2M y -3) ■ • -3- 1. The 
constants ctQ, a\ and a 2 are used to enhance the estimation 
accuracy of the CDF approximation and depend on the length 
of M y . The particular values for these constants, utilized in 
this letter, are presented in Table [Q(a detailed representation 
of the range of ao, a\ and a 2 can be found in Q Table I]). As 
shown in Fig. [3] the outage performance improves (i.e. P out 
decreases) more sharply with an increase of M y , especially at 
the low SINR regions, with respect to the normalized outage 
threshold (jth/lo )• This is achieved due to the frequency- 
domain diversity gain, as the size of M y increases, at the cost 
of the multiuser diversity loss and vice versa. 



IV. Conclusions 

A novel data transmission approach for multiuser 2D 
spreading OFCDM systems is presented. The receiver, rather 
than a potential sender, decides for the admission of a data 
transmission between each sender-receiver pair. A subcarrier 
grouping policy is established and the assignment of each user 
to the system is based on the channel load and the SINR status 
at each subcarrier group. This is accomplished by addressing 
two transmission phases for the potential system users, namely 
the probing and the data phase. We showed that the proposed 
approach outperforms the conventional OFCDM scheme with 
respect to the system robustness and the error resilience. 
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